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000862. 5 1 4 1 4 E PATENT APPLICATION 

IN THE UN1TRDJ5TATRS PATENT AND TRADEMARK OFFICE 



In rc Application of: ) 
YUSUKE MIT ARAL ET AL. 
Application No.: 10/580,327 
Filed: May 24, 2006 ) 



Examiner: Not Yet Assigned 
Art Unit; 2112 
Conf. No.: 5699 



For: CODING METHOD AND ) 

APPARATUS, AND COMPUTER : 

PROGRAM AND COMPUTER- ) October 25, 2007 

READABLE STORAGE MEDIUM : 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

LETTER SUBMITTING PAPERS UNDER PPli PILOT PROGRAM 

Sir: 

Applicants hereby request accelerated examination of the above-identified 
application under the Patent and Trademark Office's Patent Prosecution Highway (PPM) 
Pilot Program based on allowed claims of the Japanese application from which the present 
application claims priority under 35 U.S.C. § 119. Submitted herewith are the following 
documents for the accelerated examination: 

1) Request For Participation in PPH Pilot Program (Form PTO/SB/20); 

2) Japanese Notification of Reasons for Refusal 

3) English Translation of Japanese Notification of Reasons for Refusal; 

4) Japanese Amendment (in Japanese); 

5) English Translation of Japanese Amendment; 

6) Japanese Argument (in Japanese); 

7) English Translation of Japanese Argument; 

8) Japanese Final (Allowed) Claims in Japanese; 

9) English Translation of Japanese Final (Allowed) Claims; 

10) Verification of Translations; 

1 1 ) Preliminary Amendment; and 

12) Information Disclosure Statement listing the references cited in the 
Japanese Rejection. 
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The references of record in counterpart Japanese Patent Application 2004- 
239792 are cited in the Information Disclosure Statement filed previously in this 
application on May 24, 2006. Nonetheless, a further Information Disclosure Statement, 
citing only those references, is submitted herewith. 

While it is not believed that: a separate Petition to make special is required 
and that the Request (document 1) fulfills the requirements for such a Petition., should the 
Office determine that a separate Petition is required, this Letter should be treated as a 
Petition to make the application special under the Office's PP1 1 Pilot Program. As set forth 
in the Request, the Petition fee should be charged to Deposit Account 06-1205. 

Applicants' undersigned attorney may be reached in our New York office by 
telephone at (212) 21 8-2 1 00. All correspondence should continue to be directed to our 
address given below. 

Respectfully submitted, 

im 

Raymond A. DiPernu 
Attorney Tor Applicants 
Registration No.: 44,063 
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30 Rockefeller Plaza 
New York. New York 101 12-3800 
Facsimile: (212)218-2200 
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PTO/SB/20 (00-07) 
Approved (or use through 12/31/2008. OMB 0651-0066 
U.S. Patent and Trademark Office; U.S DEPARTMENT OF COMMERCE 
Undo Hit? Pajxjiwuik Reduction Act of 1995. no persons are required to respond to a collodion of infoimalion untoss it displays a valid OMB control number 



Request For Participation In The Patent Prosecution Highway (PPH) Pilot Program 
Between The (1 ) JPO Or (2) UKIPO, And The USPTO 



Application No.: 


10/580,327 


Firr.t Named Invonlor: 


YUSUKE MITARAI 


Filing Date: 


May 24 , 2006 


Attorney Docket No.; 


00862.514141. 


Title of the 
Invention: 


CODING METHOD AND APPARATUS/ AND COMPUTER PROGRAM AND COMPUTER-READABLE 

STORAGE MKHTFIM 



THIS REQUEST for Participation in the PPH pilot program must be faxed to: 

The Office op the Commissioner for Patents at 571-273-01 25 directeo to the attention of Magdalen Greenliep 



APPLICANT HEREBY REQUESTS PARTICIPATION IN THE PATENT PROSECUTION HIGHWAY (PPH) PILOT 
PROGRAM AND PETITIONS TO MAKE THE ABOVE -IDENTIFIED APPLICATION SPECIAL UNDER THE PPH PILOT 
PROGRAM. 



The above- identified application validly claims priority under 35 U.S.C. 119(a) and 37 CFR 1.65 to one or more corresponding 
JPO application^) or UKIPO application^). 

The Kl JPO □ UKIPO application numbers) is/arc: _200 4-024485 and 2004-2 39792 

The fifing date of the $}JPO "J UKIPO application's) is/arc; 30 January 2004 an d 19 August 2004 

I. List of Required Documents: 

a. A copy of all JPO office actions (excluding "Decision to Grant a Patent" - ) in the above-Identified JPO 
application(s), or a copy of all UKIPO office actions in the above-identified UKIPO application^)* 

133 Is attached. 

□ Is available via Dossier Access System, Applicant hereby requests that the USPTO obtain these 
documents via the Dossier Access System. 

•II ia noj necessary to submit a copy of the "Decision to Grant a Patent" and on English translation Uteiuol. 

b. A copy of all claims which wore determined to be patentable by the JPO in the above^dentrfied JPO 
application(s), or a copy of all claims which were determined to be patentable by the UKIPO in the 
above-identified UKIPO applicatlon(s). 

H Is attached. 

□ 1$ available via Dossier Access System. Applicant hereby requests that the USPTO obtain these 
documents via the Dossier Access System. 

c. English translations (where applicable) of the documents in a, and b. above along with a statement that 
the English translations are accurate are attached. 

Information disclosure statement listing the documents cited In the JPO office actions or UKIPO office 
actions is attached. 

Copies of ail documents ate attached except for U.S. patents or U.S. patent application publications. 



(Pago 1 of 2) 

This collection of information la icquiicd by 35 U,&C 119, 37 CFR 1.30. and 37 CFR 1.102(d). The information is required to obtain or retain 
a benefit by the public, which is to file (and by the USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 
CfR 1.11 and 1.14. This collection is estimated to take 2 hours to complete, including gathering, preparing, and submitting the completed 
application form to Iho USPTO. Time will vary depending upon the individual case, Any commonte on thu amount of time you rcquitu to 
complete this form and/or suggestions for reducing this burden should be sent lo the Chief Information Officer. U.S. Patent and Trademark 
SS?^^? 11 - Bnt ° f Cammerce - Box 14G0, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO 
THIS ADDKfcSS. FAX COMPLETED FORMS TO: Office of the Commissioner for Patonta at 571 -273-01 25, Attention: Magdalen 



10/25/2007 16:45 FAX 1 212 218 4551 FITZPATRICK NV 



@)005 



PTO/SB/20 (09-07) 
Approvod for ur.e through 12/31/2008. OMB 0651 0008 
U.S. Patent and Trademark Office; US DEPARTMENT OF COMMERCE 
Undar Ihc Paperwork Reduction Act of 1995, no persons are required to respond to a coliocUon of information unless it displays a valid OMB control number. 



Request For Participation In The Patent Prosecution Highway (PPH) Pilot Program 
Between The (1 ) JPO Or (2) UKIPO, And The USPTO 

(continued) 



Application No.: 



10/580,327 



First Named Inventor: YUSUKR MITARM 



II. Claims Correspondence Table: 



Claims in US Application 



SEE ATTACH© CLAIMS CORRESPONDENCE 



Patentable Claims 
in JP/UKIPO 
Application 



Explanation regarding the correspondence 



TABLE. 



III. All the claims In the US application sufficiently correspond to the patentable/allowable claims in the 
JPO or UKIPO application. 



IV. Payment of Fees: 

The Commissioner Is hereby authorized to charge the petition fee under 37 CFR 1.17(h) as required fay 37 CFR 
1.102(d) to Deposit Account No. _ ng-»\?Q^ 

□ Credit Card. Credit Card Payment Form (PTO-2038) is attached. 





Y/ Of (V!( 


Date October 25, 2907 


Name 

(Print/Typed) Raymond A* DiPenitt 


ftogtolruliun Number 44 , 063 



{Page 2 of 2| 
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WARNING: 

Petitioner/applicant is cautioned to avoid submitting personal information in documents filed in a patent 
application that may contribute to identity theft. Personal information such as social security numbers, 
bank account numbers, or credit card numbers (other than a check or credit card authorization form 
PTO-2038 submitted for payment purposes) is never required by the USPTO to support a petition or an 
application. If this type of personal information is included in documents submitted to the USPTO, 
petitioners/applicants should consider redacting such personal information from the documents before 
submitting them to the USPTO. Petitioner/applicant is advised that the record of a patent application is 
available to the public after publication of the application (unless a non-publication request in 
compliance with 37 CFR 1 .21 3(a) is made in the application) or issuance of a patent. Furthermore, the 
record from an abandoned application may also be available to the public if the application is 
referenced in a published application or an issued patent (see 37 CFR 1.14). Checks and credit card 
authorization forms PTO-2038 submitted for payment purposes are not retained in the application file 
and therefore are not publicly available. 



Privacy Act Statement 

The Privacy Act of 1974 (P.L. 93-579) requires thai you be given certain information in connection with your 
submission of the attached form related to a patent application or patent. Accordingly, pursuant to the requirements of 
the Act. please be advised that: (1) the general authority for the collection of this information is 35 U.S.C. 2(b)(2); (2) 
furnishing of the information solicited is voluntary; and (3) the principal purpose for which the information is used by tho 
U.S. Patent and Trademark Office is to process and/or examine your submission related to a patent application or 
patent. If you do not furnish the requested information, the U.S. Patent and Trademark Office may not be able to 
process and/or examine your submission, which may result in termination of proceedings or abandonment of the 
application or expiration of the patent. 

The information provided by you in this form will be subject to the following routine uses: 

1 . The information on this form will be treated confidentially to the extent allowed under the Freedom of Information 
Act (5 U.S.C. 552) and the Privacy Act (5 U.S.C 552a). Records from this system of records may be disclosed to 
the Department of Justice to determine whether disclosure of these records is required by the Freedom of 
Information Act. 

2. A record from this system of records may bo disclosed, as a routine use, in the course of presenting evidence to a 
court, magistrate, or administrative tribunal, including disclosures to opposing counsel in the course of settlement 
negotiations, 

3. A record in this system of records may be disclosed, as a routine use, to a Member of Congress submitting a 
request involving an individual, to whom the record pertains, when the individual has requested assistance from the 
Member with respect to the subject matter of the record, 

4. A record in this system of records may be disclosed, as a routine use, to a contractor of the Agency having need for 
the information in order to perform a contract. Recipients of information shall be required to comply with the 
requirements of the Privacy Act of 1974, as amended, pursuant to 5 U.S.C. 552a(m). 

5. A record related to an International Application filed under the Patent Cooperation Treaty in this system of records 
may be disclosed, as a routine use, to the International Bureau of the World Intellectual Property Organization, 
pursuant to the Patent Cooperation Treaty. 

6. A record in this system of records may be disclosed, as a routine use, to another federal agency for purposes of 
National Security review (35 U.S.C. 181) and for review pursuant to the Atomic Energy Act (42 U.S.C. 218(c)). 

7. A record from this system of records may be disclosed, as a routine use. to the Administrator, General Services, or 
his/her designee, during an inspection of records conducted by GSA as part of that agency's responsibility to 
recommend improvements in records management practices and programs, under authority of 44 U.S.C. 2904 and 
2006. Such disclosure shall be made in accordance with the GSA regulations governing inspection of records for 
this purpose, and any other relevant (/.a, GSA or Commerce) directive. Such disclosure shall not be used to make 
determinations about individuals. 

8. A record from this system of records may be disclosed, as a routine use, to the public after either publication of tho 
application pursuant to 35 U.S.C. 122(b) or issuance of a patent pursuant to 35 U.S.C. 151. Furthor, a record may 
be disclosed, subject to the limitations of 37 CFR 1.14, as a routine use, to the public if the record was filed in an 
application which became abandoned or in which the proceedings were terminated and which application is 
referenced by either a published application, an application open to public inspection or an issued patent. 

0. A record from this system of records may bo disclosed, as a routine use, to a Federal, State, or local law 
enforcement agency, if the USPTO becomes aware of a violation or potential violation of law or regulation. 
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The patentable Claims in the 
USPTO 


The Claims in 
the J PC) 
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Both claims arc same. 


17 
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Both claims are same. 


18 
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Both claims ore same. 


19 
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Both claims arc same. 


20 
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Both claims are same. 


21 
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Both claims are same. 


22 


7 


Both claims are same. 


23 


8 


Both claims arc same. 




o 

V 


J PC) Claim depends from 1 through 3, or 5 through 7. 
US Claim only depends from 16. 


25 


10 


JPO Claim depends from 1 through 3, or 5 through 7. 
US Claim only depends from 16. 


26 


1 ] 


JPO Claim depends from I through 3, or 5 through 7. 
US Claim only depends from 16, \ 


27 


12 


JPO Claim depends from 1 through 3, or 5 through 7. 
US Claim only depends from 16. 


28 


13 


Both claims are same. 


29 


14 


Both claims arc same. 


30 


15 


JPO Claim depends from 1 through 3, or 5 through 7. 
US Claim only depends from 16. 


31 


16 


JPO Claim depends from 5 through 7. US Claim only 
depends from 20, 






JPO Claim depends from 5 through 7, US Claim only 


depends from 20. 


11 


1 H 


JPO Claim depends from 5 through 7. US Claim only 
depends from 20. 




i / 


JPO Claim depends from 5 through 7. US Claim only 


depends from 20. 






JPO Claim depends from 5 through 7. US Claim only 
depends from 20. 


30 


21 


Both claims arc same. 
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Both claims are same. 
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Both claims are same. 


39 


24 


Both claims arc same. 
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25 


Both claims are same. 


41 


26 


Both claims are same. 


42 


27 


Both claims are same. 


43 


28 


Both claims are same. 


44 


29 


Both claims are same. 


45 


30 


Both claims are same. 


46 


31 


Boih Claims are same. 
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IN TIIE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re PATENT APPLICATION of 

Inventors: Yusukc MITARA1, Masakazu MATSUGU, Kalsuhiko MORI, Takashi MORJE 
Application No.: 10/580,327 

TiUc: CODING METHOD AND APPARATUS, AND COMPUTER PROGRAM AND 

COMPUTER-READABLE STORAGE MEDIUM 

VERIFIED TRAN S LATION OF DOC UMENTS 
CONCE RNING JAPANE SE PATENT APPLICATION 

The undersigned, of the below address, hereby certifies that he/she well knows both the English and 
Japanese Languages, and that the attached are accurate translations of the documents listed below 
concerning Japanese Patent Application No.: 2004-239792 



Notification of Reason for Refusal 

Argument 

Amendments 

Final Claims 

Signed this -^"^ day of jQiA.fuJf' , 2007 




Signature:^ 
Name: Kazuo Eda 
Address: Ohtsuka Patent Office 

7th FL, Shuwa Kioicho Park Bldg. 

3-6, Kioicho, Chiyoda-ku, Tokyo, Japan 



10/25/2007 16:51 FAX 1 212 218 4551 



FITZPATRICK NY 



0045 



Patent No* 3833224 

iClaims] 

[Claim 1) 

A method for encoding n data to be encoded, into an 
adaptive base each of which includes m data, characterized by 
comprising; 

an initializing step of initializing the adaptive base; 

a reconstruction step of reconstructing n data from the 
adaptive base using a predetermined conversion; 

an error calculation step of calculating an error between 
said n data to be encoded and said reconstructed n data by using 
a predetermined error evaluation function; 

a correction step of correcting said adaptive base based 
on said error; and 

a step of determining whether or not said error calculated 
in said error calculation step has converged, 

wherein correction in said correction step is repeated 
until it is determined that said error has converged* 

[Claim 2] 

A method for encoding n data to be encoded, into at least 
two adaptive bases each of which includes p data, characterized 
by comprising: 

an initialising step of initializing the adaptive bases; 
a reconstruction step of reconstructing n data from said 
at least two adaptive bases using a predetermined conversion; 
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an error calculation stop of calculating an error between 
said n data to be encoded and said reconstructed n data by using 
a predetermined error evaluation function ; 

a correction step of correcting the at least two adaptive 
bases based on said error; and 

a step of determining whether or not said error calculated 
in said error calculation step has converged, 

wherein correction in «aid correction step is repeated 
until it is determined that said error has converged. 

[Claim 3] 

A method for encoding n data to be encoded, into at least 
two adaptive bases each of which includes p data, characterised 
by comprising: 

an initializing step of initializing the adaptive bases; 
a reconstruction step of generating element 
reconstruction data configured of n data, from one adaptive base 
using a predetermined conversion; 

an error calculation step of calculating an error between 
difference data to be encoded and said element reconstruction 
data by using a predetermined error evaluation function; 

a correction step of correcting said one adaptive base 
based on said error; and 

a step of determining whether or not said error calculated 
in said error calculation step has converged, 

wherein correction in said correction step is repeated 
until it is determined that said error has converged, and if 



-2- 
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it is determined that said error has converged, said correction 
in said correction 3tep for a next new adaptive base or a new 
set of one dimensional adaptive bases, 

[Claim 4} 

The data encoding method, wherein said data to be encoded 
are data £ (x lf x 2/ . . . , x k ) in k-dimonsional space distribution, 
and said data to be encoded according to claim 3 U? represented 
by, using at least one act of k one-dimensional adaptive base 
groups XxfxO, X*(x 2 ), X k <x k ) , 

/ k 

[Claim 5] 

A method for encoding data f (x t/ x 2r x*) , to be encoded, 

in k-dimensional space distribution, into k one-dimensional 
adaptive base groups XjUx), X*(x 2 ),..., X k (x k ), characterized 
by comprising; 

an initializing step of initializing the one-dimensional 
adaptive base groups; 

a reconstruction step of reconstructing data from the 
one-dimensional adaptive base groups based on 

k 

an error calculation step of calculating an error between 
said data to be encoded and said reconstructed data by using 
a predetermined error evaluation function; and 



-3 



10/25/2007 16:51 FAX 1 212 218 4551 



FITZPATRICK NY 



© 048 



a correction step of correcting the one-dimensiona.l 
adaptive base groups based on said error. 

[Claim 6] 

A method for encoding data f (xj, x 2 , - , . , x k ) , to be encoded, 
in k-dimensionial space distribution, into at least two pairs 
of k one-dim«ni?ional adaptive base groups, characterized by 
comprising: 

an initializing step of initialising the one-dimensional 
adaptive base group?*; 

a reconstruction step of reconstructing data from the 
one-dimensional adaptive base group based on 

f(x l7 X 2 ,, 9 . y X k ) = Y\x*(x k ) 

A 

an error calculation step of calculating an error between 
said data to bo encoded and said reconstructed data by using 
a predetermined error evaluation function; and 

a correction step of correcting said adaptive base groups 
based on said error. 

[Claim 7] 

A method for encoding data to be encoded in k-dimensional 
space distribution, into at least two pairs of k one-dimensional 
adaptive base groups, characterized by comprising: 

tin initializing step of initializing the one-dimensional 
adaptive base groups; 



-4- 
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a reconstruction step of generating element 
reconstructed data from the one pair of the one-dimensional 
adaptive base groups based on 



an error calculation step of calculating an error between 
said data to be encoded and said element reconstructed data by 
using a predetermined error evaluation function; and 

a correction step of correcting said one pair of the 
one-dimensional adaptive base groups based on said error. 

[Claim 8] 

The method according to claim 3/ wherein the difference 
data to be encoded is obtained by subtracting, from data to be 
encoded, all of the adaptive bases when said error in said error 
calculation step has converged or the element reconstructed 
data reconstructed from the one-dimensional adaptive base 



[Claim 9] 

The method according to any one of claims 1-3 and 5-7, 
wherein said correction in said correction step is repeated 
until said error is equal to or less than a predetermined target 
error. 




groups. 



-5- 
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[Claim 10] 

The method according to any one of claims 1-3 and 5-7 f 
wherein the predetermined error evaluation function calculates 
a total of the second power of the error between the data to 
be encoded or the difference data to be encoded and the 
reconstructed data or the element reconstructed data. 

[Claim 11] 

The method according to any one of claims 1-3 and 5-7, 
wherein in said correction step, the adaptive bases or the 
one-dimensional adaptive ba«c group is corrected so as to reduce 
the error. 

- [Claim 12] 

The method according to any one of claims 1-3 and 5-7 , 
wherein in said correction step, the correction amount for the 
adaptive bases or the one-dimensional adaptive base group is 
obtained by multiplying a predetermined coefficient to a 
partial differentiation coefficient of element to be corrected 
in the adaptiv.e base or the one-dimensional adaptive base group 
in the predetermined error evaluation function. 

[Claim 13] 

The method according to claim 12 , wherein the 
predetermined coefficient is a negative constant. 
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[Claim 14 J 

The method according to claim 12, wherein the 
predetermined coefficient is a negative and is changed so as 
to approximate it to "0" in stages. 

[Claim 15] 

The method according to any one of claims 1-3 and 5-7, 
wherein the data to be encoded is divided for a unit of a 
predetermined range, and the encoding is made for each the 
predetermined range. 

[Claim .16] 

The method according to any one of claims 1-3 and 5-7, 
wherein the data to be encoded is divided lor spatially a unit 
of predetermined space, and the encoding is made for each 
predetermined range . 

[Claim 17] 

The method according to any one of claims 5-7, wherein 
the data to be encoded is converted into frequency spaces for 
encoding. 

IClaim 18] 

The method according to any one of claims 5-7, wherein 
the data to be encoded is converted into frequency spaces, and 
divided into predetermined ranges in the space for encoding for 
each predetermined range. 

-7- 
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[Claim 19] 

The method according to any one of claims 5-7, wherein 
the data to bo encoded is divided into spatially predetermined 
ranges for encoding for each predetermined range* 

[Claim 20] 

Tho method according to any one of claims 5-7, wherein 
the data to be encoded is divided into spatially predetermined 
ranges to convert into frequency spaces for each predetermined 
range and a predetermined component converted into the 
predetermined frequency spaces is composited as a frequency 
data, wherein the encoding is made for the frequency data, 

(Claim 21 J 

A product-sum arithmetic method for executing 
product-sum arithmetic of le-dimensional weight distribution 
data wfxwxa, • . . ,Xk) and data A (Xi, x 2 , x k ) to be 

product-summed as being k-dimensional distribution data based 
on 

y= JJ- - J ^f<JC l9 Xjt) - *K^i»^2»---»**)^^2"-^* , 

said method characterised by comprising: 

encoding the k-dimensiorial weight distribution data into 

at least one set of fc one-dimensional adaptive bases 

Xji (x a ) ,Xzx (x 2 ) r . . 9 , X kl (x k ) using the data encoding method 

according to any one of claims 5-7, 

obtaining the product-sum using the data A and the 

one-dimensional adaptive base group based on 

-8- 
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/ L A 
[Claim 22] 

A encoding apparatus which encodes n data to be encoded 
into adciptive base which includes m data, characterized by 
comprising: 

initializing means for initializing the adaptive base- 
reconstruction means for reconstructing n data from the 

adaptive base using a predetermined conversion; 

error calculation means for calculating an error between 

said n data to be encoded and said reconstructed n data by using 

a predetermined error evaluation function; 

correction means for correcting said adaptive base based 

on said error; and 

determination means for determining whether or not said 

error calculated by said error calculation means has converged, 
wherein correction of said correction means is repeated 

until it is determined that said error ha© converged/ 

(Claim 23] 

A encoding method for encoding data in k-dimenoion to be 
encoded into k one*-dimensional adaptive base groups, 
characterized by comprising: 

a storing step of storing the data to be encoded into a 
predetermined memory; 
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an initializing step of allocating and initializing a 
memory for storing the k one-dimensional Adaptive bases; 

a reconstruction step of reconstructing data in 
k-dimension from the adaptive baae stored in the memory, using 
a predetermined conversion; 

an error calculation step of calculating an error between 
said data to be encoded and said reconstructed data by using 
a predetermined error evaluation function; 

a determination step of determining whether or not the 
adaptive bases are corrected based on the error obtained in the 
error calculation step, correcting the adaptive bases in the 
memory, and repeating the processes of said reconstruction step 
and said error calculation step, if it is determined that the 
adaptive bases are corrected, while, outputting the latest 
adaptive bases as encoded result if it is determined that the 
adaptive bases are not corrected, 

[Claim 24] 

The method according to claim 23, wherein said 
determination determines whether or not the adaptive bases are 
corrected in accordance with whether or not the error has 
converged, 

wherein said method adds a group of k one-dimensional 
adaptive base if the error has converged and the error between 
the data to be encoded and the reconstructed data equal to or 
more than a predetermined value. 
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[Claim 25] 

A encoding apparatus which encodes data in k-dimension 
to be encoded into k one-dimensional adaptive base groups, 
characterized by comprising: 

data storing means for storing the data to be encoded into 
a predetermined memory; 

base storing means for storing k one-dimensional adaptive 
base groups; 

initializing means for initializing the k 
ona-diraensional adaptive bases stored in said base storing 
means; 

reconstruction moans for reconstructing k-dimensional 
data from the k one-dimensional adaptive bases stored in the 
base storing means, using a predetermined conversion; 

error calculation means for calculating an error between 
said data to be encoded and said reconstructed data by using 
a predetermined error evaluation function; 

determination means for determining whether or not the 
adaptive bases are corrected based on the error obtained by said 
error calculation means, correcting the adaptive bases stored 
in said base storing means, and repeating the processes of said 
reconstruction means and said error calculation means , if it 
is determined that the adaptive bases are corrected, while, 
outputting the latest adaptive bases as encoded result if it 
is determined that the adaptive bases are not corrected. 
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[Claim 26) 

A product-sum arithmetic apparatus which executes 
product-sum arithmetic of k~dj.men$ional weight distribution 
data w(x 1# x^ f . . . ,x k ) and data A (xi,X2, • • • , Xt) to be 
product-summed as being k-diroensional distribution data based 
on 

said apparatus characterized by 

encoding the k-dimonsional weight distribution data into 
at least one group of k one-dimensional adaptive bases 
Xn (xi) ,X2i (x 2 ) , — / X)ci(Xk) using the data encoding method 
according to any one of claims 5-7 , 

obtaining the product-sum using the data A and the 
one-dimensional adaptive base group based on 

[Claim 27] 

The apparatus according to claim 26, wherein arithmetic 

elements performing Lhe product-sum are arranged in an array. 
{Claim 28] 

The apparatus according to claim 27, wherein 
one-dimensional adaptive base group is inputted into all of the 
arithmetic elements arranged in the array. 
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[Claim 2S>] 

The apparatus according to claim 28 , wherein all of the 
arithmetic elements arranged in the array perform the 
product -sum. 

[Claim 30] 

The apparatus according to claim 21, wherein 
one-dimensional adaptive base group is inputted into a portion 
of columns and row of the arithmetic elements arranged in the 
array, 

[Claim 31] 

. The apparatus according to claim 30, wherein a portion 
of columns and row of the arithmetic elements arranged in the 
array perform the product-sum. 
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Reference? No, 0002623-01 Dispatch No. 162251 

Dispatch Date; April 21, 2006 

Notification of Reasons for Refusal 

Patent Application No. ■ 2004-239792 
Drafting Date April 17, 2006 

JPO Examiner TOmohiko KITAMURA 92 97 5K00 

Agent Yasunori Ohtsuka (three others) 

Applied Provision Patent Law Section 29(2) 

Patent Law Section 36 

This application is refused for the reason mentioned 
below. If tho applicant ha& any argument against the reason, 
such argument should be submitted within 60 days from the date 
on which this notification was dispatched. 

Reason 

A. The inventions in the claims mentioned below of the 

subject app] xcation should not be granted a patent under Patent 
Law Section 29 (2) since it could have easily been made by persons 
who have common knowledge in the technical field to which the 
inventions pertain, on the basis of the inventions described 
in the publications listed below which was distributed in Japan 
or foreign countries prior to the filing of the subject 
application, or the inventions available for the public through 
telecommunication lines prior to the filing of the subject 
application. 

Note (The list of cited documents etc, is provided later) 
♦Claims: 1 through 3, 8, 1.2 through 14, 18, 24, 25, 27 
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•Cited Reference: 1 
•Comments: 

The cited reference 1 discloses a data encoding method 
that encodes an encoded data that is configured of n data 
elements into a base that is configured of m data elements, the 
method comprising the steps of initializing the base, 
generating a restored data that is configured of n data elements, 
using a prescribed error assessment function to compute an error 
between the data to be encoded and the restored data, and 
correcting the base in accordance with the error. 

B. The subject application does not comply with the 
requirements under Patent Law Section 36 on the points mentioned 
below. 

While the invention according to claims 24 and 25 is 
recited as a decoding method that is dependent upon a claim that 
is an encoding method, it is unclear an to what sort of 
configuration is being referenced. It is thus not possible to 
clearly ascertain the comprised configuration as to the 
invention of the decoding method. It is unclear as to whether 
all steps of the encoding method are present or not. The decoding 
method configuration discloses only ** using a prescribed 
transformation to decode from a one-dimensional base assembly" . 
The invention according to claims 24 and 25 is thus unclear. 

List of cited references etc. 
1. Japanese Patent Laid-Open No. 08-212193 



Record of the results of prior art search 

■Technical fields searched: IPC H03M3/00-11/00 
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•Prior art documents: 

Japanese Patent Laid-open No. 06-237179 

Japanese Patent Laid-Open No. 10-020058 

Japanese Patent Laid-Open No- 2001-326935 

This record ia not part of the reason for refusal. 

Japanese Patent Laid-Open No* 06-237179 

Any inquiry concerning this notification [or request for 
interview concerning this application] should be directed to: 

Tomohiko KITAMURA, Digital communication Division, 
Fourth Patent Examination Department 

TEL: 03-3597-1993 
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[Name of Document J Ainendmexit 
[Reference No, J 000262301H 
[Date of Submission] May 31, 2007 

[Addressee] Commissioner of the Patent Office, Bsq. 

[Description of the Case] 

[Application No.] Patent Application No. 2004-239792 

[Person Submitting the Amendment] 
[Id. No.] 000001007 
[Name] CANON KABUSHIKI KAISHA 

[Agent] 

I Id. No.] 100076428 
r Patent Attorney] 

Yasunori OHTSDKA 
03-5276-3241 
Person in Charge; 
162251 



Yasuhiro OHTSUKA 



WHAT IS CLAIMED IS: 
whole text 
Change 



[Name] 

[Phone No. ] 

[Contact] 
[Dispatch No. ] 
[Amendment 1] 

[Name of Document to be Amended] 

TName ot Item to be Amended] 

[Manner of Amendment] 
tContent of Amendment] 

[Document Name] WHAT IS CLAIMED IS: 
[Claim 1) 

A method for encoding n data to be encoded, into an 
adaptive base each of which includes m data, characterized by 
comprising: 

an Initializing step of initializing the adaptive base; 
a reconstruction step of reconstructing n data from the 
adaptive base using a predetermined conversion; 
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an error calculation step of calculating an error between 
avid n data to be encoded and said reconstructed n data by using 
a predetermined error evaluation function; 

a correction step of correcting said adaptive base based 
on said error; and 

a step of determining whether or not said err or__ 
calculated in sai d er ror calculation step has converged, 

wherein correction in said correction step is repeat e c i 
u ntil it is determined that said error has converged . 

[Claim 2] 

A method for encoding n data to be encoded, into at least 
two adaptive bases each of which includes p data, characterized 
by comprising: 

an initializing step of initializing the adaptive bases; 

a reconstruction step of reconstructing n data from said 
at least two adaptive bases using a predetermined conversion; 

an error calculation step of calculating an error between 
said n data to be encoded and said reconstructed n data by using 
a predetermined error evaluation function; 

a correction step of correcting the at least two adaptive 
bases based on said error; and 

a step of ^determining whether or not said error 
calculated in sai d error calculation step has c onverged, 

wherein cor rectio n in said correc t ion step is repeated 
uflt.il At is determined that said error has co nverged . 
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{Claim 3} 

A method for encoding n data to be encoded, into at least 
two adaptive bases each of which includes p data, characterised 
by comprising; 

an initialising step of initializing the adaptive bases; 

a reconstruction step of generating element 
reconstruction data configured of n data, from one adaptive base 
using a predetermined conversion; 

an error calculation step of calculating an error between 
difference data to be encoded and said element reconstruction 
data by using a predetermined error evaluation function; 

a correction step of correcting said one adaptive base 
baaed on said error; and 

a step of determining w heth e r or not said error 
calculated in said er ro r calculation step has c onverqed, 

wherein correction in said c orrec tion ste p is repeated 
un til it is determined that said error has converged, and if 
it is determined that said error has converged, said correction 
in said correction step for a n ext new ada pt ive base or anew 
set of one d imensional adapti ve bases . 

[Claim 4] 

The data encoding method, wherein said data to be encoded 
are data f (xi, x 2/ . . >, x h ) in k-dimensional space distribution, 
and said data to be encoded according to claim 3 is represented 
by, using at least one set of k one-dimensional adaptive base 
groups Xa(xi), X 2 (x ? ), . X K U k ), 
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f( x \ j*2 » • • ' > X k ) " 2 ) 

/ * 

[Claim S] 

A method for encoding data f(xi, x 2 , . x k ) , Lo be 
encoded, in k-dimensional space distribution, into k 
one-dimensional adaptive base groups Xt (x x ) , X 2 {x 2 ),.,., X k (x k ), 
characterized by comprising; 

an initializing step of initializing the 
one-dimensional adaptive base groups; 

a reconstruction step of reconstructing data from the 
one-dimensional adaptive base groups based on 

k 

an error calculation step of calculating an error between 
said data to be encoded and said reconstructed data by using 
a predetermined error evaluation function; and 

a correction step of correcting the one-dimensional 
adaptive base groups based on said error. 

TCiaim 6] 

A method for encoding data f<xi, x 2 , x k ) , to be 

encoded, in k-dirncnsional .space distribution, into at least two 
pairs of k one-dimensional adaptive base groups, characterized 
by comprising: 

an initializing step of initialising the 
one-dimensional adaptive base groups; 
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a reconstruction step of reconstructing data from the 
one-dimensional adaptive base group based on 

k 

an error calculation step of calculating an error between 
said data to be encoded and said reconstructed data by using 
a predetermined error evaluation function; and 

a correction step of correcting said adaptive base groups 
based on said error. 

[Claim 7] 

A method for encoding data to be encoded in k-dimensional 
space distribution/ into at least two pairs of k one-dimensional 
adaptive base groups, characterized by comprising: 

an initializing step of initializing the 
one-dimensional adaptive base groups; 

a reconstruction step of generating element 
reconstructed data from the one pair of the one-dimensional 
adaptive base groups based on 

f(x } , X 2 v .,, X k ) = Y\ X k i X k ) . 

k 

an error calculation step of calculating an error between 
said data to be encoded and said element reconstructed data by 
using a predetermined error evaluation function/ and 

a correction step of correcting said one pair of the 
one-dimensional adaptive base groups based on said error. 
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[Claim 8] 

The method according to claim 3/ wherein the difference 
data to be encoded is obtained by subtracting, from data to be 
encoded, all of the adaptive bases when said error in said error 
calculation step has converged or the element reconstructed 
data reconstructed from the one-dimensional adaptive base 
groups . 

[Claim 9] 

The method according to any one of claims 1-3 and 5-7, 
wherein said correction in said correction strep is repeated 
until said error is equal to or less than a predetermined target 
error. 

[Claim 10] 

The method according to any one of claims 1-3 and 5-7, 
wherein the predetermined error evaluation function calculates 
a total of the second power of the error between the data to 
be encoded or the difference data to be encoded and the 
reconstructed data or the element reconstructed data, 

(Claim 11] 

The method according to any one of claims 1-3 and 5-7, 
wherein in said correction step, the adaptive bases or the 
one-dimensional adaptive base group is corrected so as to reduce 
the error. 
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[Claim 12] 

The method according to any one of claims 1-3 and 5-7, 
wherein in said correction step, the correction amount for the 
adaptive bases or the one-dimensional adaptive base group is 
obtained by multiplying a predetermined coefficient to a 
partial differentiation coefficient of element to be corrected 
in the adaptive base or the one-dimensional adaptive base group 
in the predetermined error evaluation function. 

[Claim 13] 

The method according to claim 12, wherein the 
predetermined coefficient is a negative constant. 

[Claim 14] 

The method according to claim 12 , wherein the 
predetermined coefficient is a negative and is changed so as 
to approximate it to "0" in stages. 

[Claim 15] 

The method according to any one of claims 1-3 and 5-7, 
wherein the data to be encoded is divided for a unit of a 
predetermined range, and the encoding is made for each the 
predetermined range. 

[Claim 16] 

The method according to any one of claiins 1-3 and 5-7, 
wherein the data to be encoded is divided for spatially a unit 
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of predetermined space, and the encoding is made for each 
predetermined range. 

[Claim 17] 

The method according to any one' of claims 5-7/ wherein 
the data to be encoded is converted into frequency spaces for 
encoding . 

(Claim 18] 

The method according to any one of claims 5-7, wherein 
the data to be encoded is converted into frequency spaces, and 
divided into predetermined ranges in the space for encoding for 
each predetermined range, 

[Claim 19] 

The method according to any one of claims 5-7, wherein 
the data to be encoded is divided into spatially predetermined 
ranges for encoding for each predetermined range. 

[Claim 20] 

The method according to any one of claims 5-7 , wherein 
the data to be encoded is divided into spatially predetermined 
ranges to convert into frequency spaces for each predetermined 
range and a predetermined component converted into the 
predetermined frequency spaces is composited ev. a frequency 
data, wherein the encoding is made for the frequency data, 

[Claim 21j 
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A product-sum arithmetic method for executing 
product-aum arithmetic of k-dimensional weight distribution 
data w(xi # X2, . . . ,x k ) and data A (xi, x.z, . x k ) to be 
product-summed as being k-dimensional distribution data based 
on 



encoding the k-dimcnsional weight distribution data 
into at least one set of k one-dimensional adaptive bases 
Xu.(x 3 ) ,X2i(x2) , . . Xki(x k ) using the data encoding method 
according to any one of claims 5-7 , 

obtaining the product-sum using the data A and the 
one-dimensional adaptive base group baaed on 



[Claim 22] 

A encoding apparatus which encodes n data to be encoded 
into adaptive base which includes m data, characterized by 
comprising: 

initializing means for initializing the adaptive base; 

reconstruction mean* for reconstructing n data from the 
adaptive base using a predetermined conversion; 

error calculation means for calculating an error between 
said n data to be encoded and said reconstructed n data by using 
a predetermined error evaluation function; 



y =/fJ A( 



x fc )>w(x ] ,x 2 ,... > x k )dx } dx 2 ...ctx k § 



3aid method characterized by comprising: 
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correction means for correcting said adaptive base based 
on said error; and 

determinati on means for determining whether or not said 
error calculated by sa i d error calculation me an s has converged, 

wherein correction of said correction means is repeated 
until it is determined that said error hag conve rged . 

[Claim 23] 

A encoding method lor encoding data in k-dimension to 
be encoded into k one-dimensional adaptive base groups, 
characterized by comprising: 

a storing step of storing the data to be encoded into 
a predetermined memory ; 

an initializing step of allocating and initializing a 
memory for s Coring the k one-dimena.ionai adaptive bases; 

a reconstruction step of reconstructing data in 
k-dimension from the adaptive base stored in the memory, using 
a predetermined conversion; 

an error calculation step of calculating an error between 
said data to be encoded and said reconstructed data by using 
a predetermined error evaluation function; 

a determination step of determining whether or not the 
adaptive bases are corrected based on the error obtained in the 
error calculation step, correcting the adaptive bases in the 
memory, and repeating the processes of said reconstruction step 
and said error calculation step, if it is determined that the 
adaptive bases are corrected, while, outputtlng the latest 

-10- 
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adaptive base.? as encoded resull if it is determined that the 
adaptive bases are not corrected. 

[Claim 24] 

The method according to claim 23, wherein said 
determination determines whether or not the adaptive bases are 
corrected in accordance with whether or not the orror has 
converged, 

wherein said method adds a group of k one-dimensional 
adaptive base if the error has converged and the error between 
the data to be encoded and the reconstructed data equal to or 
more than a predetermined value. 

{Claim 2SJ 

A encoding apparatus which encodes data in k-dimension 
to be encoded into k one-dimensional adaptive base groups, 
characterized by comprising: 

data storing means for storing the data to be encoded 
into a predetermined memory; 

base storing means for storing k one-dimensional 
adaptive base groups; 

initializing means for initializing the k 
one-dimensional adaptive bases stored in said base storing 
means; 

reconstruction means for reconstructing k-dimensional 
data from the k one-dimensional adaptive bases stored in the 
base storing means, using a predetermined conversion; 
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error calculation means for calculating an error between 
said data to be encoded and said reconstructed data by using 
a predetermined error evaluation function; 

determination means for determining whether or not the 
adaptive bases are corrected based on the error obtained by said 
error calculation means, correcting the adaptive bases stored 
in said base storing means, and repeating the processes of said 
reconstruction means and said error calculation means , if it 
is determined that the adaptive bases are corrected, while, 
outputting the latest adaptive bases as encoded result if it 
is determined that the adaptive bases are not corrected. 

IClaim 26] 

A product-sum arithmetic apparatus which executes 
product-sum arithmetic of k-dimcnsional weight distribution 
data w(xi/X2, . . . /Xk) and data A (xi, x 2/ - . - , x k ) to be 
product-summed as being k-dimensional distribution data based 
on 

said apparatus characterized by 

encoding the k-dimensional weight distribution data 
into at least one group of k one-dimensional adaptive base* 
Xii (xi) ,X 2 i (x 2 ) f — , Xicifx*) using the data encoding method 
according to any one of claims 5-7, 

obtaining the product-sum using the data A and the 
one-dimensional adaptive base group based on 
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[Claim 27] 

The apparatus according to claim 26, wherein arithmetic 

elements performing the product-sum are arranged in an array. 
[Claim 28] 

The apparatus according to claim 27, wherein 
one-dimensional adaptive base group is inputted into all of the 
arithmetic elements arranged in the array. 

[Claim 29] 

The apparatus according to claim 28, wherein all of the 
arithmetic elements arranged in the array perform the 
product-sum. 

[Claim 30] 

The apparatus according to claim Z7, wherein 
one-dimensional adaptive base qroup is inputted into a portion 
of columns and row of the arithmetic elements arranged in the 
array. 

[Claim 31] 

The apparatus according to claim 30, wherein a portion 
of columns and row of the arithmetic elements arranged in the 
array perform the product^sum. 

[Amendment 2] 

[Name of Document to be Amended] Specification; 




-13- 



10/25/2007 16:49 FAX 1 212 218 4551 FITZPATRICK NY 



1)032 



[Name of Item to be Amended] 0006 
[Manner of Amendment] Change 
[Content of Amendment] 
[0006] 

According to the present invention, provided is a method 
for encoding n data to be encoded, into an adaptive base each 
of which includes m data, characterized by comprising: 

an initializing step of initializing the adaptive base; 

a reconstruction step of reconstructing n data from the 
adaptive base using a predetermined conversion; 

an error calculation step of calculating an error between 
said n data to be encoded and waid reconstructed n data by using 
a predetermined error evaluation function; 

a correction step of correcting said adaptive base based 
on said error; and 

a step of determining whet h er or not aaid error 
calculate d in said error calculation step has converged, 

wherein correction in said correctio n step is repeated 
until it is determined that said error has co nverged . 
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[Name of Document] Argument 
[Reference No.] 0002623011 
[Date of Submission] May 31, 2006 

[Addressee] Examiner of the Patent Office, 

Tomohiko KITAMURA, Esq. 
[Description of the Case] 

[Application No.] Patent Application No. 2004-239792 
[Applicant] 

[id. No.] 

[Name] 
[Agent] 

[id. No.] 

[Patent Attorney] 
[Name] 
[Phone No.] 
[Contact] 
[Dispatch No.] 
[Content of Argument] 

W« duly received the notification of reason for refusal 
dated April 17, 2006, (dispatch date: April 21, 2006), in 
response to the present application. Primary reasons for 
rejecting the application are as follows: 



000001007 

CANON KABUSHIKI KAISHA 
100076428 



Yasunori OUTS OKA 
03-5276-3241 
Person in Charge 
162251 



Yasuhiro OHTSUKA 



Reason for Rejection A 

Rejected claims: 1-3, 8, 12-14, 18, 24, 25 and 27 

Applied article: Patent Law Section 29(2) 

Cited reference: Japanese Patent Laid-Open No. 08-021293 

Reason for rejection B 
Rejected claims: 24 and 25 

Applied article: Patent Law Section 36(6-ii) 
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In consideration of the Examiner's remarks, applicant 
has clarified the present invention in the Amendment supplied 
under separate cover submitted herewith. Accordingly, we 
respectfully describe our arquments as below, in accordance 
with the post-amendment configuration of the present invention. 

Claims of the present invention are as described in the 
Amendment supplied under separate cover. The correspondence 
between pre- and post-amendment claims are as follows: 



Pre-exmendment Claims Post-amendment Claims 

1+9 -> 1 

2 + 9 -> 2 

3+10 -> 3 

4 -> 4 

5 -> 5 

6 -> 6 

7 -> 7 

8 through 10 -> deleted 

11 -> 8 {amended to be dependent 
upon post-amendment claim 3) 

12 ~> 9 

13 -> io 
14. 11 

15 -> 12 

16 -> 13 

17 -■•> 14 

18 -> 15 

19 -> 16 

20 -> 17 

21 -> 18 

22 ~> 19 

23 -> 20 
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24, 25 -> deleted 

26 -> 21 

27+9 -> 22 (apparatus invention 

corresponding to the post-amendment claim 1) 

28 23 

29 -> ?A 

30 _ > • 25 (amended to "apparatus" 
due to typographical error of the subject matter "method") 

31 -> 26 

32 -> 27 

33 -> 28 

3 4 -> 2S> 

35 -> 30 

36 -> 31 

The Amendment supplied under separate cover merely 
limits the independent claims in the exami ned dependent claims, 
and changes the numbering of the claims owing to either deleting 
several claims and renumbering some dependent claims. There 
are no technical amendments, aside from amending an error in 
claim 25 (pre-amendment claim 30) . Accordingly, applicant 
maintains that no explanation for the reasons for the amendments 
is required. 

Applicant has limited the independent claims cited in 
Reason for Rejection A by adding the limitation of non-rejected 
claims. Applicant has responded to the citation of claims 24 
and 25 in Reason tor Rejection B by deleting the cited claims. 

Accordingly, w«* believe that the objections in the Reason 
for Rejection A and the Reason for Rejection B would have been 
overcome by the Amendment supplied under separate cover. 

Thus, we respectfully request you to re-examine and grant 
a patent for the subject application. Therefore, please 
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reconsider the examination with regard to the subject 
application as favorable reconsideration is requested for 
allowance for this application to bo granted o patent. 
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Disclaimer: 

This English translation is produced by machine translation and may contain errors. The JPO, the INPIT, and those who 
drafted this document in the original language are not responsible for the result of the translation. 

Notes: 

1. Untranslatable words are replaced with asterisks (****). 

2. Texts in the figures are not translated and shown as it is. 

Translated: 20:29:00 JST 10/31/2007 
Dictionary: Last updated 10/12/2007 / Priority: 

r 

Decision to Grant a Patent 



Application number: Application for patent 2004-239792 
Date of Drafting: Heisei 18(2006) July Five days 
Patent examiner: KITAMURA, Norihiko 9297 5K00 

Title of invention: The coding method, equipment, a computer program, and computer- 
readable storage 
The number of claims: 31 
Applicant: CANON KABUSHIKI KAISHA 
Representative: OHTSUKA, Yasunori (and 3 others) 

This application is to be granted a patent as there is no reason for refusal. 



http://dossier2.ipdl.inpit.goop/cgi-bin/tran_web_cgi_ejje?u=http%3A%2F%2Fdossier2%2E... 10/31/07 
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Director General(p.p.) Director(p.p.) Examiner Assistant examiner Manager for Determination 
of Classification FUJII, Hiroshi KITAMURA, Norihiko KITAMURA, Norihiko 8625 9297 9297 

1. Distinction of Patent: Usually 

2. Reference documents: ** 

3. Application of Patent Law, Section 30: Nothing 

4. Change of Title of Invention: Nothing 

5. International Patent Classification (IPC) 

H03M 7/30 B, G06T 9/00 , H04N 1/41 B, H04N 7/133 Z 

6. Deposition of Microorganism 

7. Display of Purport that Retroactivity of Filing Date is not Accepted 



http://dossier2.ipdl.inpit.go jp/cgi-bin/tran_web_cgi_ejje?u=http%3A%2F%2Fdossier2%2E... 10/31/07 
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Decision to Grant a Patent(Memorandum) 



Application number: Application for patent 2004-239792 

1. Technical Fields to Be Searched (IPC, DB Name) 
H03M3/00-11/00G06T 9/00 H04N 1/41 H04N 7/30 

2. Reference patent documents 

JP.08-212193.A (JP, A) JP,10-028058,A (JP, A) JP.06-237179.A (JP, A) JP.2001-326935.A 
(JP, A) 

3. Reference books and magazines 



[Translation done.] 
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00862.5 14141. PATEN T APPLICA TION 

IN THB UNITED STATF.S PATENT AND TRADEMARK OFFICE 



In rc Application of: 

YUSUKE MITARAJ. ET Ah. 

Appln. No.: 10/580,327 

Filed: May 24, 2006 

For: CODING METHOD AND 
APPARATUS, AND 
COMPUTER PROGRAM AND 
COMPUTER-READABLE 
STORAGE MEDIUM 

The Commissioner for Patents 
P. O. Box 1450 
Alexandria. VA 22313-1450 



) 



Examiner: Not Yet Assigned 
Art Unit: 2112 
Conf. No. 5699 



October 25. 2007 



PRELIMINARY AMENDMENT 



Sir: 



Preliminary to examination, the Examiner is respectfully requested to 
amend the above-identified application as follows. 

I hereby certify that this correspondence is 
being transmitted by facsimile i<> the U.S. 
Patent and Trademark Office at (571) 273- 
0125, on: 

October 25,, 2007 ,_ 



(Date of Deposit) 
.R aymond A. DiPema 



(Name : «C Attorney for Applicants) 




October 25. 2007 
Date of Signature 
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IN THK CLAIMS 

The following is a complete listing of the claims, and replaces all earlier 
versions and listings. 

l.» 15. (Cancelled) 

16. (New) A method for encoding n data to be encoded, into an adaptive base each of 
which includes m data, comprising: 

an initializing step of initializing the adaptive base; 

a reconstruction step of reconstructing n data from the adaptive base using a 
predetermined conversion; 

an error calculation step of calculating an error between said n data to be encoded 
and said reconstructed n data by using a predetermined error evaluation function; 

a correction step of correcting said adaptive base based on said error; and 

a step of determining whether or not said error calculated in said error calculation 
step has converged, 

wherein correction in said correction step is repeated until it is determined that said 
error has converged. 

1 7. (New) A method for encoding n data to be encoded, into at least two adaptive bases 
each of which includes p data, comprising: 

an initializing step of initializing the adaptive bases; 

a reconstruction step of reconstructing n data from said at least two adaptive bases 
using a predetermined conversion; 

an error calculation step of calculating an error between said n data to be encoded 
and said reconstructed n data by using a predetermined error evaluation function; 
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a correction step of correcting the ai least two adaptive bases based on said error; 

and 

a step of determining whether or not said error calculated in said error calculation 
step has converged, 

wherein correction in said correction step is repeated until it is determined that said 
error has converged. 

18. (New) A method for encoding n data to be encoded, into at least two adaptive bases 
each of which includes p data, comprising: 

an initializing step of initializing the adaptive bases; 

a reconstruction step of generating element reconstruction data configured of n 
data, from one adaptive base using a predetermined conversion; 

an error calculation step of calculating an error between difference data to be 
encoded and said clement reconstruction data by using a predetermined error evaluation 
function; 

a correction step of correcting said one adaptive base based on said error; and 
a step of determining whether or not said error calculated in said error calculation 
step has converged, 

wherein correction in said correction step is repeated until it is determined that said 
error has converged, and if it is determined that said error has converged,, said correction in 
said correction step for a next new adaptive base or a new set of one dimensional adaptive 
bases. 

1 9. (New) The data encoding method, wherein said data to be encoded are data f(x, ; x 2 , 
in k-dimensional space distribution, and said data to be encoded according to claim 
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1 8 is represented by, using at least one set of k one-dimensional adaptive base groups 

XK*i), X 2 (x 2 ) X k (x k ), 

f(x l ,X 2y „.,X k ) = (x k ) 

I k 

20. (New) A method for encoding data f(x u x 2 , x k ), to be encoded, in k-dimensional 

space distribution, into k one-dimensional adaptive base groups X,(X|), X 2 (x 2 ) X k (x k ), 

comprising; 

an initializing step of initialising Lhe onc-dimensional adaptive base groups; 
a reconstruction step of reconstructing data from the one-dimensiona! adaptive base 
groups based on 

/(a: |? X 2) . vm ^) = J~| X k( X k) ; 

k ' 

an error calculation slep of calculating an error between said data lo be encoded and 
said reconstructed data by using a predetermined error evaluation function; and 

a correction step of correcting the one-dimensiona! adaptive base groups based on 
said error, 

21 . (New) A method for encoding data f(x,, x 2 x k ), to be encoded, in k-dimensional 

space distribution, into at least two pairs of k one-dimensional adaptive base groups, 
comprising: 

an initializing step of initializing the onc-dimensional adaptive base groups; 
a reconstruction step o I 4 reconstructing data from the one-dimensional adaptive base 
group based on 

k 



-4- 



10/25/2007 16:53 FAX 1 212 218 4551 FITZPATRICK NY 



0063 



an error calculation .step of calculating an error between said data to be encoded and 
said reconstructed data by using a predetermined error evaluation function; and 

a correction step of correcting said adaptive base groups based on said error. 

22. (New) A method for encoding data to be encoded in k-dimensional space distribution, 
into at least two pairs of k one-dimensional adaptive base groups, comprising: 

an initializing step of initializing the one-dimensional adaptive base groups; 
a reconstruction step of generating element reconstructed data from the one pair of 
the onc-dtmcnsional adaptive base groups based on 

/ (x ]> X 2 ,... 9 X k ) 5= j~J X k (x k ) 

k 

m error calculation step of calculating an error between said data to be encoded and 
said clement reconstructed data by using a predetermined error evaluation function; and 

a correction step of correcting said one pair of the one-dimensional adaptive base- 
groups based on said error. 

23. (Mew) The method according to claim 1 8, wherein the difference data to be encoded is 
obtained by subtracting, from data to be encoded, all of the adaptive bases when said error 
in said error calculation step has converged or the clement reconstructed data reconstructed 
from the one-dimensional adaptive base groups. 

24. (New) The method according to claim 16, wherein said correction in said correction 
step is repeated until said error is equal to or less than a predetermined target error. 

25. (New) The method according to claim 16, wherein the predetermined error evaluation 
function calculates a total of the second power of the error between the data to be encoded 

- 5 - 
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or the difference data to be encoded and the reconstructed data or the element reconstructed 
data. 

26. (New) The method according to claim 16, wherein in said correction step, the 
adaptive bases or the one-dimensional adaptive base group is corrected so as to reduce the 
error. 

27. (New) The method according to claim 16, wherein in said correction step, the 
correction amount lor the adaptive bases or the one-dimensional adaptive base group is 
obtained by multiplying a predetermined coefficient to a partial differentiation coefficient 
of element to be corrected in the adaptive base or the one-dimensional adaptive base group 
in the predetermined error evaluation function. 

28. (New) The method according to claim 27, wherein the predetermined coefficient is a 
negative constant. 

29. (New) The method according to claim 27, wherein the predetermined coefficient is a 
negative and is changed so as to approximate it to "0 W in stages, 

30. (New) The method according to claim 16, wherein the data to be encoded is divided 
for a unit of a predetermined range, and the encoding is made for each the predetermined 
range. 
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31.. (New) The method according to claim 16, wherein the data To be encoded is divided 
for spatially a unit of predetermined space, and the encoding is made for each 
predetermined range. 

32. (New) The method according to claim 20, wherein the data lo be encoded is converted 
into frequency spaces for encoding. 

33. (New) The method according to claim 20, wherein the data to be encoded is converted 
into frequency spaces, and divided into predetermined ranges in the space for encoding for 
each predetermined range, 

34. (New) The method according to claim 20 ? wherein the data to be encoded is divided 
into spatially predetermined ranges for encoding for each predetermined range. 

35. (New) The method according to claim 20, wherein the data to be encoded is divided 
into spatially predetermined ranges lo convert into frequency spaces for each 
predetermined range and a predetermined component converted into the predetermined 
frequency spaces is composited as a frequency data, wherein the encoding is made for the 
frequency data. 

36. (New) A product-sum arithmetic method for executing product-sum arithmetic ofk- 
dimensional weight distribution data w(x u X2,...,x k ) and data A (Xj, x 2 x k ) to be product- 
summed as being k-dimensional distribution data based on 

y = JJ" J A (*i > x 2 - - > ) ' > x 2 , . . . ,x k )dx ] dx 2 , . .dx k ? 

said method comprising: 
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encoding the k-dimensional weight distribution data into at least one set of k one- 
dimensional adaptive bases Xii(Xi),X*i(x2),.. m X k i(x k ) using the data encoding method 
according to claim 20, 

obtaining the product-sum using the data A and the one-dimensional adaptive base 
group based on 



37. (New) A encoding apparatus which encodes n data to be encoded into adaptive base 
which includes m data, comprising: 

initializing means for initializing the adaptive base; 

reconstruction means for reconstructing n data from the adaptive base using a 
predetermined conversion; 

ciTOr calculation means for calculating an error between said n data to be encoded 
and said reconstructed n data by using a predetermined error evaluation function; 

correction means for correcting said adaptive base based on said error: and 

determination means for determining whether or not said error calculated by said 
error calculation means has converged, 

wherein correction of said correction means is repeated until it is determined that 
said error has converged. 

38. (Mew) A encoding method for encoding data in k-dimension to be encoded into k one- 
dimensional adaptive base groups, comprising: 

a storing step of storing the data to be encoded into a predetermined memory; 




k 
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an initializing step of allocating and initializing a memory for storing the k one- 
dimensional adaptive bases; 

a reconstruction step of reconstructing data in k-dimension from the adaptive base 
stored in the memory, using a predetermined conversion; 

an error calculation step of calculating an error between said data to be encoded and 
said reconstructed data by using a predetermined error evaluation function; 

a determination step of determining whether or not the adaptive bases are corrected 
based on the error obtained in the error calculation step, correcting the adaptive bases in the 
memory, and repeating the processes of said reconstruction step and said error calculation 
step, if it is determined that the adaptive bases are corrected, while, outputting the latest 
adaptive bases as encoded result if it is determined that the adaptive bases are not 
corrected, 

39. (New) The method according to claim 38, wherein said determination determines 
whether or not the adaptive bases arc corrected in accordance with whether or not the error 
has converged, 

wherein said method adds a group of k one-dimensional adaptive base if the error 
has converged and the error between the data to be encoded and the reconstructed data 
equal to or more than a predetermined value. 

40. (New) An encoding apparatus which encodes data in k-dimension to be encoded into 
k one-dimensional adaptive base groups, comprising: 

data storing means for storing the data to be encoded into a predetermined memory; 
base storing means for storing k one-dimensional adaptive base groups; 
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initialising means for initializing the k one-dimensional adaptive bases stored in 
said base storing means; 

reconstruction means for reconstructing k-dimcnsional dala from the k onc- 
dimcnsional adaptive bases stored in the base storing means, using a predetermined 
conversion; 

error calculation means for calculating an error between said data to be encoded and 
said reconstructed data by using a predetermined error evaluation (unction; 

determination means for determining whether or not the adaptive bases are corrected 
based on the error obtained by said error calculation means, correcting the adaptive bases 
stored in said base storing means, and repeating the processes of said reconstruction means and 
said error calculation means, if it is determined that the adaptive bases arc corrected, while, 
outputting the latest adaptive bases as encoded result if it is determined that the adaptive bases 
arc not corrected, 

4 1 . (New) A product-sum arithmetic apparatus which executes product-sum arithmetic of 
k-dimcnsional weight distribution data w(x| P x 2 ,.- Xk) and dala A(xi,X2 f ...,Xk) to be product- 
summed as being k-dimcnsional distribution data based on 

y = j j- - J A ( x , , x 2 , . . . , x k ) • w(x } y x 29 ...,x k )dx x dx 2 . . .dx k % 
said apparatus characterized by 

encoding the k-dimchsional weight distribution dala into at least one group of k 
one-dimensional adaptive bases Xu(xj),X2i(X2)...., X u (x k ) using the dala encoding method 
according to claim 20 v 
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obtaining the product-sum using the data A and Ihe one-dimensional adaptive base 
group based on 



42, (New) The apparatus according to claim 41 , wherein arithmetic elements performing 



the produel-sum are arranged in an array. 

43. (New) The apparatus according to claim 42, wherein one-dimensional adaptive base 
group is inputted into all of the arithmetic elements arranged in the array. 

44. (New) The apparatus according to claim 43 ? wherein all of the arithmetic elements 
arranged in the array perform the product-sum. 

45. (New) The apparatus according to claim 42, wherein one-dimensional adaptive base 
group is inputted into a portion of columns and row of the arithmetic elements arranged in the 
array. 

46. (New) The apparatus according to claim 45, wherein a portion of columns and row of 
the arithmetic elements arranged in the array perform the product-sum. 



k 
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REMAR KS 



Claims 16-46 arc now pending in this application. Claims 1-15 have been 



canceled without prejudice or disclaimer of subject matter. Claims 16-46 have been added. 
Claims 16-18, 20-22, 36-38, 40, and 41 arc independent. 



Favorable consideration and early passage to issue arc respectfully 



Applicants' undersigned attorney may be reached in our New York office by 



telephone at (2 1 2) 2 1 8-2 1 00. All correspondence should continue to be directed to our 
below listed address. 



FJTZPATR1CK, CELLA, HARPER & SCINTO 
30 Rockefeller Plaza 
New York, New York 10112-3801 
Facsimile: (212)218-2200 
1 705353 vl 



requested. 



Respectfully submitted. 




Raymond A. DiPema 
Attorney for Applicants 
Registration No.: 44,063 
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(Uw? several shoctn it rtncorswy) 


AI'TY DOCKET NO 00862.514141 


APPLICATION NO. 10/580,327 


applicant YUSUKE MITARAI, ET AL. 


filing date May 24, 2006 group 2112 






U.5. PATENT DOCUMENTS 


"EXAMINER 
INITIAL 




DOCUMENT 
NUMBER 


DATE 


NAME 


CLASS 


subclass 


FILING DATI?: 

W APPNQPfllATC 


- — 
































































































































FOREIGN PATENT DOCUMENTS 






DOCUMfcNI 
NUMBER 


DATE 


COUNTRY 


CLASS 


SUBCLASS 


TRANSLATION 

YES/NO/ 
OR ABSTRACT 
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8-212193 


8/20/96 
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Abstract 
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06-237179 


8/23/94 
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Abstract 




JPA 


2001-326935 


11/22/01 
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Abstract 
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000862.5 14141. PATENT APPLICATION 

IN THE UN1TKD STATES PATENT AND TRADEMARK OFFICE 



) 



Examiner: Not Ycl Assigned 
Art Unit: 2112 
Conf. No.: 5699 

October 25, 2007 



In re Application of: 

YUSUKE MI.TARA1, RT AL. 

Application No.: 10/580,327 

Filed: May 24, 2006 

For: CODING ME THOD AND 

APPARA TUS. AND COMPUTER 
PROGRAM AND COMPUTER- 
READABLE STORAGE MEDIUM 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



INFORMAT IO N DISCLOSURE STATEMENT ACCOMPANYING PPH REQUEST 
Sir: 

In compliance with the duty of disclosure under 37 C.F.R. § 1.56 and in 
accordance with the practice under 37 C.F.R. §§ 1.97 and 1.98, the Examiner's attention is 
directed to the four documents listed on the attached Form PTO-1449. Copies of the listed 
documents have been submitted previously, as have been English abstracts Iherclbr. 



I Iwu'.by cortily thin illis coircipoiMlcncc is hemp Iraiismillcd l<v fW.-nuihi 
to the U.S. hiicm ami I'ltKlcinark Ollicc at <.v/l) 2TWI1 25 on 

Ocloto ■ >?, ;jl)»7 

fUaic of rfnnsmissiuii) 
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The four listed documents are the information of record in the Office Action 
dated April 21, 2006 in a Japanese counterpart of this application, i.e., Japanese Patent 
Application 2004-239792, from which this application claims priority under 35 U.S.C 
§ 119. 

Applicants' undersigned attorney may be readied in our New York office by 
telephone at (2 12)218-21 00. All correspondence should continue to be directed to our 
address given below. 

Respectfully submitted, 




Raymond A. DiPerna 
Attorney for Applicants 
Registration No.: 44,063 



FITZPATRICK, CFJXA, HARPER & SC1NTO 
30 Rockefeller Plaza 
New York, New York 1 01 12-3800 
Facsimile: (212)218-2200 
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